IN THE CLAIMS : 

The following is a complete list of all pending claims. 

1. (Original) A method, comprising: 
receiving a packet; 

determining an address of a free entry in a queue; 

placing the determined address in an entry of a prior-determined address in the 

queue to form a linking list; and 

placing packet data of the packet in a free entry of a first data structure, 

wherein there is one-to-one mapping between the queue and the first data 

structure. 

2. (Original) The method of claim 1, wherein the packet is unicast. 

3. (Original) The method of claim 1, wherein the packet is multicast or 
broadcast, and further comprising: 

determining an address of a free entry in each queue associated with a destination 
in the packet; and 

for each queue associated with a destination in the packet, placing the respective 
determined address in a respective entry of a prior-determined address in each respective 
queue. 
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4. (Original) The method of claim 1, further comprising: 
determining a priority level for the received packet; and 

wherein the placing the determined address places the determined address in an 
entry of a prior-determined address in the queue having the same priority. 

5. (Original) The method of claim 4, wherein the determining a priority level 
includes examining a quality of service field within the received packet. 

6. (Original) The method of claim 1, further comprising updating free entry 
data to indicate that the determined address is in use. 

7. (Original) The method of claim 1, further comprising placing a packet 
length of the packet in a free entry of a second data structure; and wherein there is one-to- 
one mapping between the first data structure and the second data structure. 

8. (Original) A transmit queue system, comprising: 
means for receiving a packet; 

means for determining an address of a free entry in a queue; 
means for placing the determined address in an entry of a prior-determined address 
in the queue to form a linking list; and 
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means for placing packet data of the packet in a free entry of a first data structure, 
wherein there is one-to-one mapping between the queue and the first data 
structure. 

9. (Original) A transmit queue system, comprising: 

a first data structure capable of holding a plurality of packet data; 
a queue capable of holding a linking list of addresses, the addresses having a one- 
to-one mapping with addresses in the first data structure; 

a packet receiving engine capable of receiving a packet; 

a free entry engine coupled to the packet receiving engine and capable of 
determining an address of a fi-ee entry in the queue; 

a transmit queue engine, coupled to the queue, the packet receiving engine and the 
free entry engine, capable of placing the determined address in an entry of a prior- 
determined address in the queue to form a linking list; and 

a packet buffer engine, coupled to the first data structure, the packet receiving 
engine and the free entry engine, capable of placing packet data of the packet in a firee 
entry of the first data structure. 

10. (Original) A method, comprising: 
receiving an address in a queue; 
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reading packet data from an entry from a first data structure with the same address 
as the received address, the queue and the first data structure having one-to-one mapping; 
transmitting the packet data to a network node associated with the queue; 
reading a next address in the queue from the received address in the queue; and 
using the next address to repeat the reading packet data and the transmitting. 

11. (Original) The method of claim 10, further comprising reading packet 
length from a second data structure, the second data structure having one-to-one mapping 
with the first data structure. 

12. (Original) The method of claim 10, wherein the receiving receives an 
address for higher priority packet data before receiving an address for lower priority 
packet data. 

13. (Original) The method of claim 10, wherein the packet data is multicast or 
broadcast and the transmitting transmits the packet data to a pluraHty of network nodes. 

14. (Original) The method of claim 10, wherein the packet data is unicast. 

15. (Original) The method of claim 10, further comprising updating free entry 
data to indicate an address is free after the transmitting. 
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16. (Original) A transmit queue system, comprising: 
means for receiving an address in a queue; 

means for reading packet data from an entry from a first data structure with the 
same address as the received address, the queue and the first data structure having one-to- 
one mapping; 

means for transmitting the packet data to a network node associated with the 

queue; 

means for reading a next address in the queue from the received address in the 
queue; and 

means for using the next address to rerun the means for reading packet data and 
the means for transmitting. 

17. (Original) A transmit queue system, comprising: 
a first data structure holding a plurality of packet data; 

a queue holding a linking list of addresses, the addresses having a one-to-one 
mapping with addresses in the first data structure; and 

a packet transmit engine, coupled to the first data structure and the queue, capable 

of 

receiving an address in the queue, 
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reading packet data from an entry from the first data structure with the same 
address as the received address, 

transmitting the packet data to a network node associated with the queue, 
reading a next address in the queue from the received address in the queue, and 
using the next address to repeat the reading packet data and the transmitting. 



-7- 



ApplicationNo.: 10/716,529 



